In graph-theoretic mathematics, the circuit rank, cyclomatic number, or nullity of an undirected graph G is the minimum number r of edges to remove from G to remove all its cycles, making it into a forest. Unlike the corresponding feedback arc set problem for directed graphs, it is easily computed, using the simple formula
circuit: n. 1.(某一范圍的)周邊一圈;巡回,周游;巡回路線[ ...rank: adj. 1.繁茂的,蔓延的;過(guò)于肥沃的。 2.臭極的, ...rank: n. 1.列,排;【軍事】行列;〔pl.〕陣線,隊(duì)伍,軍隊(duì);〔pl.〕士兵,列兵。 2.階層,等級(jí),地位;身份;高級(jí);顯貴。 3.次序,順序;【統(tǒng)計(jì)學(xué)】秩;(棋盤的)橫格。 4.【語(yǔ)言學(xué)】語(yǔ)結(jié)級(jí)位〔葉斯帕森語(yǔ),按語(yǔ)、詞和結(jié)構(gòu)在句中所起作用而分為三級(jí),即一級(jí)語(yǔ)結(jié) (primary)、 二級(jí)語(yǔ)結(jié) (secondary) 和三級(jí)語(yǔ)結(jié) (tertiary) 〕。 the front [rear] rank 前[后]排。 people of all ranks 各階層的人們。 a man of high [no] rank 地位高[低]的人。 ranks and ratings 官兵。 within the rank s of the people 在人民內(nèi)部。 be in the first rank 是第一流的。 break ranks 落伍;走出隊(duì)伍,出列;潰散。 close the ranks 1. 使隊(duì)伍靠攏。 2. 〔比喻〕緊密團(tuán)結(jié)。 fall into rank 排隊(duì),列隊(duì)。 give first rank to 把…放在第一位。 keep rank 維持秩序。 other ranks 普通士兵們。 rank and fashion 上流社會(huì)。 rank and file 隊(duì)伍,行伍,士兵(群眾);民眾,老百姓,普通人。 rise from the ranks 由士兵升為軍官;行伍出身;布衣起家。 serve in the ranks 服兵役。 take rank of 在…之上。 take rank with 和…并列,和…并肩。 vt. 1.排列,使成橫排。 2.把…分類,分等級(jí),使歸類。 3.〔美國(guó)〕強(qiáng)過(guò),勝過(guò),先于,在…之上。 rank one's ability very high 把某人能力評(píng)得很高。 vi. 1.并列;位于 ( among with) 排列;排隊(duì)前進(jìn) ( off past)。 2.〔美國(guó)〕占第一位。 3.〔英國(guó)〕(對(duì)破產(chǎn)者財(cái)產(chǎn))有要求權(quán)。 rank among the Great Powers 躋身于世界強(qiáng)國(guó)之林。 adj. 1.繁茂的,蔓延的;過(guò)于肥沃的。 2.臭極的,惡臭的。 3.〔貶意〕極端(惡劣,下流等)的;真正的,十足的,很厲害的,討厭的。 4.卑鄙的;猥褻的。 5.〔口語(yǔ)〕難制御的,倔強(qiáng)的。 6.【法律】〔古語(yǔ)〕過(guò)重的,過(guò)份的。 a garden rank with weeds 雜草滋生的院子。 The land is too rank to grow corn. 土地過(guò)肥不宜種谷類〔徒長(zhǎng)枝葉,結(jié)實(shí)稀少〕。 tall rank grass 長(zhǎng)得很高的草。 rank fraud 大騙局。 rank nonsense 荒唐到極點(diǎn)的事情[胡說(shuō)]。 rank pedantry 好像樣樣都懂的臭樣子。 rank poison 劇毒。 a rank traitor 大叛徒,巨奸。 adv. -ly ,-ness n. a man of rank: 有身分的人academic rank: 大學(xué)教師的等級(jí); 學(xué)術(shù)職稱; 學(xué)銜adjacent rank: 相鄰等級(jí)air rank: 空軍高級(jí)指揮人員ambassadorial rank: 大使銜array rank: 數(shù)組秩assistant rank: 助理職級(jí)average rank: 平均等級(jí)badge of rank: 職級(jí)章basic rank: 基本職級(jí)be in the first rank: 第一流的be promoted in rank: 陟級(jí)benchmark rank: 基準(zhǔn)職級(jí)bottom rank: 對(duì)方底線break rank: 打亂隊(duì)形cab rank: 〔英國(guó)〕 1.等候出租的馬車[汽車]行列。 2.=cabstand. cannon rank: 炮位線chief rank: 主管職級(jí)class rank: 畢業(yè)排名; 學(xué)生在班上的名次classification by rank: 按煤級(jí)分類coal rank: 煤的品級(jí); 煤級(jí); 煤階; 煤品級(jí); 煤種cocycle rank: 作圈秩